#include<bits/stdc++.h>
using namespace std;
int main(){
    for(int i = 0; i < 32; i++){
        string s = "";
        int flag = 0;
        for(int j = i; j/2;j/=2){
            flag++;
        }
        for(int j = flag,k = i; j >= 0; j--){
            s+='0'+ (k>>j)%2;
        }
        for(int j = 0; j < 4-flag; j++){
            cout << 0;
        }
        cout << s <<'\n';
    }
    return 0;
}